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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the execution 
of the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not 
provide the user with the desired overview of the application. In our experience, such tools 
display repeated occurrences of non-trivial commun ... 



KMS: a distributed hypermedia system for managing knowledge in organizations 
Robert M. Akscyn, Donald L. McCracken, Elise A. Yoder 
July 1988 Communications of the ACM, volume 31 issue 7 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: ^ pdf(1 .67 MB) 



Developers of hypermedia systems face many design issues. The design for KMS, a large- 
scale hypermedia system for collaborative work, seeks improved user productivity through 
simplicity of the conceptual data model. 



Distributed file systems: concepts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms, review 



Full text available: ^ pdf(5.33 MB) 



The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 
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Structure of mathematical programming systems 
WM. Orchard Hays 

January 1968 Proceedings of the 1968 23rd ACM national conference 
Publisher: ACM Press 

Full text available: ^ pdf(1.47 MB) Additional Information: full citation , abstract , index terms 

A mathematical programming system (MPS), as now implemented on third generation 
computers, constitutes four separate subject areas: 1. Algorithmic and procedural 
capabilities 2. Problem formulation and solution techniques 3. Programming languages 4. 
System structure and use Each of these areas involves extensive considerations and we 
can not do justice to any of them in the time available. Since problem formulation and 
solution techniqu ... 

5 A text-compression-based method for code size minimization in embedded systems 
Stan Liao, Srinivas Devadas, Kurt Keutzer 

January 1999 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 4 Issue 1 
Publisher: ACM Press 

Full text available* 1»!llpdf(184 16 KB) Additional Information: full citation , abstract , references , citinqs . index 

: terms , review 

We address the problem of code-size minimization in VLSI systems with embedded DSP 
processors. Reducing code size reduces the production cost of embedded systemswe use 
data-compression methods to develop code-size minimization strategies. In our 
framework, the compressed program consists of a skeleton and a dictionary. We show that 
the dictionary can be computed by solving a set-covering problem derived from the 
original program. To execute the compressed code, we describe two me ... 

Keywords: code size optimization, compression 



6 Efficient Java RMI for parallel programming 

November 2001 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 23 Issue 6 . 
Publisher: ACM Press 

Full text available* pdf(352 63 KB) Add'*' 0 " 31 Information: full citation , abstract , references , citin qs. index 
. L£]H = terms , review 

Java offers interesting opportunities for parallel computing. In particular, Java Remote 
Method Invocation (RMI) provides a flexible kind of remote procedure call (RPC) that 
supports polymorphism. Sun's RMI implementation achieves this kind of flexibility at the 
cost of a major runtime overhead. The goal of this article is to show that RMI can be 
implemented efficiently, while still supporting polymorphism and allowing interoperability 
with Java Virtual Machines (JVMs). We study a new approach f ... 

Keywords: Communication, performance, remote method invocation 



7 Geog ra phic Data Processing 
George Nagy, Sharad Wagle 

June 1979 ACM Computing Surveys (CSUR), Volume n issue 2 
Publisher: ACM Press 

Full text available: ^pdf(4.20 MB) Additional Information: full citation , references , citinqs . index terms 
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8 Hancock: A language for analyzing transactional data streams 

Corinna Cortes, Kathleen Fisher, Daryl Pregibon, Anne Rogers, Frederick Smith 
March 2004 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 26 Issue 2 
Publisher: ACM Press 

Full text available: gpdf(217.55 KB) Additional Information: full citation , abstract , references , index terms 

Massive transaction streams present a number of opportunities for data mining 
techniques. The transactions in such streams might represent calls on a telephone 
network, commercial credit card purchases, stock market trades, or HTTP requests to a 
web server. While historically such data have been collected for billing or security 
purposes, they are now being used to discover how the transactors, for example, credit- 
card numbers or IP addresses, use the associated services. Over the past 5 years, w ... 

Keywords: Domain-specific languages, data mining, statistical models 





On randomization in sequential and distributed algorithms 

Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 

March 1994 ACM Computing Surveys (CSUR), volume 26 issue l 

Publisher: ACM Press 

F II text available* H!l Ddff8 01 MB) Additional Information: full citation , abstract , references , citings , index 
U X V terms 

Probabilistic, or randomized, algorithms are fast becoming as commonplace as 
conventional deterministic algorithms. This survey presents five techniques that have been 
widely used in the design of randomized algorithms. These techniques are illustrated using 
12 randomized algorithms— both sequential and distributed— that span a wide range of 
applications, including :primality testing (a classical problem in number theory), interactive 
probabilistic proof s ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest- 
neighbors problem, perfect hashing, primality testing, probabilistic techniques, randomized 
or probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 



10 AdJava: automatic distribution of Java applications 
Mohammad M. Fuad, Michael J. Oudshoorn 

January 2002 Australian Computer Science Communications , Proceedings of the 

twenty-fifth Australasian conference on Computer science - Volume 4 
CRPITS '02, Volume 24 Issue 1 
Publisher: Australian Computer Society, Inc. , IEEE Computer Society Press 
Full text available- H3 pdfd 27 MB) Additional Information: full citation , abstract , references , citings , index 
"T^l terms 

The majority of the world's computing resources remains idle most of the time. By using 
this resource pool, an individual computation may be completed in a fraction of time 
required to run the same computation on a single machine. However, distributing a 
program over a number of machines proves to be a tedious and difficult job. This paper 
introduces a system, called AdJava, which harnesses the computing power of these under- 
utilized heterogeneous computers by automatically distributing the user ... 

Keywords: distributed programming, software agents. 
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11 Fortran 8X draft I 
yjgv Loren P. Meissner 

N/ December 1989 ACM SIGPLAN Fortran Forum, volume 8 issue 4 
Publisher: ACM Press 

Full text available: * g|pdf(21.36 MB) Additional Information: full citation , abstract , index terms 

Standard Programming Language Fortran. This standard specifies the form and 
establishes the interpretation of programs expressed in the Fortran language. It consists of 
the specification of the language Fortran. No subsets are specified in this standard. The 
previous standard, commonly known as "FORTRAN 77", is entirely contained within this 
standard, known as "Fortran 8x". Therefore, any standard-conforming FORTRAN 77 
program is standard conforming under this standard. New features can b ... 

12 Estimating file access time of floppy disks | 
^ M. A. Pechura, J. D. Schoeffler 

October 1983 Communications of the ACM, Volume 26 issue 10 

Publisher: ACM Press 

_ II , . .. £i , (/ 4 4 okab\ Additional Information: full citation , abstract , references , citings , index 
Full text available: ^pdf(1.13 MB) 

Small computers often use floppy disks for storage. Since such disks are significantly 
slower than hard disks, the response time of a given application program is due 
predominantly to the time required to access data in files. Access time is dependent on 
three factors: hardware (disk drive and interface), the operating system in use, and the 
patterns of file access of application programs. A simple-to-use method of predicting 
access times with good accuracy is presented. The method ... 

13 Computing curricula 2001 

Jb. September 2001 Journal on Educational Resources in Computing (JERIC) 
^ Publisher: ACM Press 



Full text available: Ipj pdf(61 3.63 KB) 
fin html(2.78 KB) 



Additional Information: full citation , references , citings , index terms 



14 Notable computer networks 
John S. Quarterman, Josiah C. Hoskins 

October 1986 Communications of the ACM, Volume 29 issue 10 
Publisher: ACM Press 

r- ., * ^ , U1 « MA*a*Ar>x Additional Information: full citation , abstract , references , citings , index 

Full text available: fjq pdf(4.66 MB) : 

^ tc — i terms , review 

Computer networks are becoming more numerous and more diverse. Collectively, they 
constitute a worldwide metanetwork. 

15 Computer Communication Networks: Approaches, Objectives, and Performance 
Considerations 

Stephen R. Kimbleton, G. Michael Schneider 

September 1975 ACM Computing Surveys (CSUR), volume 7 issue 3 
Publisher: ACM Press 

Full text available: I p l pdf(3.99 MB) Additional Information: full citation , references , citings , index terms 



16 A structural view of the Cedar programming environment 

Daniel C. Swinehart, Polle T. Zellweger, Richard J. Beach, Robert B. Hagmann 
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August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 

^jSp Volume 8 Issue 4 

Publisher: ACM Press 

r , -I ui « -j*/* oo men Additional Information: full citation , abstract , references , citings , index 

Full text available: im pdf(6.32 MB) 

^ terms 

This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers 
whose activities include experimental programming and the development of prototype 
software systems for a high-performance personal computer. T ... 

17 Implementation and Evaluation of a Scalable Application-Level Checkpoint-Recovery Q 
Scheme for MPI Programs 

Martin Schulz, Greg Bronevetsky, Rohit Fernandes, Daniel Marques, Keshav Pingali, Paul 
Stodghill 

November 2004 Proceedings of the 2004 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: ^ pdfd 83.27 KB) Additional Information: full citation , abstract 

The running times of many computational science applications are much longer than the 
mean-time-to-failure of current high-performance computing platforms. To run to 
completion, such applications must tolerate hardware failures. Checkpoint-and-restart 
(CPR) is the most commonly used scheme for accomplishing this - the state of the 
computation is saved periodically on stable storage, and when a hardware failure is 
detected, the computation is restarted from the most recently saved state. Most aut ... 

18 The Quadtree and Related Hierarchical Data Structures Q 
Hanan Samet 

^ June 1984 ACM Computing Surveys (CSUR), Volume 16 issue 2 
Publisher: ACM Press 

Full text available: fj| pdf(4.87 MB) Additional Information: full citation , references , citings , index terms 



19 Improving the reliability of commodity operating systems | 
Michael M. Swift, Brian N. Bershad, Henry M. Levy 

February 2005 ACM Transactions on Computer Systems (TOCS), Volume 23 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(459.98 KB) Additional Information: full citation , abstract , references , index terms 

Despite decades of research in extensible operating system technology, extensions such as 
device drivers remain a significant cause of system failures. In Windows XP, for example, 
drivers account for 85&percent; of recently reported failures.This article describes Nooks, a 
reliability subsystem that seeks to greatly enhance operating system (OS) reliability by 
isolating the OS from driver failures. The Nooks approach is practical: rather than 
guaranteeing complete fault tolerance through ... 

Keywords: I/O, Recovery, device drivers, protection, virtual memory 



20 Data base directions: the next steps 
John L. Berg 

November 1976 ACM SIGMOD Record , ACM SIGMIS Database, volume 8 , 8 issue 4 , 2 
Publisher: ACM Press 
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Full text available: ^ pdf(9.95 MB) Additional Information: full citation , abstract 

What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National 
Bureau of Standards and the Association for Computing Machinery established a workshop 
of approximately 80 experts in five major subject areas. The five subject areas were 
auditing, evolving technology, government regulations, standards, and user experience. 
Each area prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 
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